P R IN T Multi - class Support Vector Machine Vojtěch Franc , Václav Hlaváč
نویسنده
چکیده
We propose a transformation from the multi-class SVM classification problem to the single-class SVM problem which is more convenient for optimization. The proposed transformation is based on simplifying the original problem and employing the Kesler construction which can be carried out by the use of properly defined kernel only. The experiments conducted indicate that the proposed method is comparable with the one-against-all decomposition solved by the state-of-the-art SMO algorithm.
منابع مشابه
P R IN T Multi - class Support Vector Machine
We propose a transformation from the multi-class SVM classification problem to the single-class SVM problem which is more convenient for optimization. The proposed transformation is based on simplifying the original problem and employing the Kesler construction which can be carried out by the use of properly defined kernel only. The experiments conducted indicate that the proposed method is com...
متن کاملKernel represenation of the Kesler construction for Multi-class SVM classification
We propose a transformation from the multi-class SVM classification problem to the singleclass SVM problem which is more convenient for optimization. The proposed transformation is based on simplifying the original problem and employing the Kesler construction which can be carried out by the use of properly defined kernel only. The experiments conducted indicate that the proposed method is comp...
متن کاملTraining set approximation for kernel methods
We propose a technique for a training set approximation and its usage in kernel methods. The approach aims to represent data in a low dimensional space with possibly minimal representation error which is similar to the Principal Component Analysis (PCA). In contrast to the PCA, the basis vectors of the low dimensional space used for data representation are properly selected vectors from the tra...
متن کاملA Novel Algorithm for Learning Support Vector Machines with Structured Output Spaces
This report proposes a novel optimization algorithm for learning support vector machines (SVM) classifiers with structured output spaces introduced recently by Tsochantaridis et. al. Learning structural SVM classifier leads to a special instance of quadratic programming (QP) optimization with a huge number of constraints. The number of constraints is proportional to the cardinality of the outpu...
متن کاملLinear and quadratic classification toolbox for Matlab∗
The toolbox builds on Matlab and performs linear and quadratic statistical classification. It implements methods published in the recently appeared monograph [5]. Several of the reported methods are not widely known, provide solution to a more general tasks than before, and give a new systematic insight to the classical pattern recognition tasks. The toolbox is intended to demonstrate and help ...
متن کامل